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(57) Abstract: Demodulation techniques for a wireless communication system make use of a decision feedback equalization (DMi) 
f technique to mitigate the effects of multipath channel characteristics on receiver performance. The techniques may be particularly 

useful in the demodulation of complementary code keying (CCK) symbols. A demodulator that performs such techniques may 
^ include a time- variant or time-invariant matched filter (70), a feedback intersymbol interference (ISI) canceller (78), a transform unit 
J^. (72), a phase rotation estimator and corrector (76), a pattern -dependent bias canceller (80, 81, 82), and a maximum picker (84) for 

symbol decisions (86). The transform unit may include a bank of correlators, or alternatively a fast Walsh transform unit. 



CCK DEMODULATION VIA SYMBOL DECISION FEEDBACK EQUALIZER 



FIELD 

[0001] The invention relates to wireless communication and, more particularly, to 
techniques for demodulation of wireless signals. 

BACKGROUND 

[0002] Wireless communication involves transmission of encoded information on a 
modulated radio frequency (RF) carrier signal A wireless receiver includes an RF 
antenna that receives a wireless signal, and a demodulator that converts the RF signal to 
baseband. In order to correctly decode the received signal, some system components are 
required to reduce the time domain effects of noise and.more specifically multi-path delay 
spread (MDS), classically known as intersymbol interference (ISI). In general, a receiver 
includes a filter, or system of filters, intended to eliminate as much noise and ISI as 
possible. 

SUMMARY 

[0003] The invention is directed to demodulation techniques for a wireless 
communication system. In particular, the demodulation techniques make use of a decision 
feedback equalization (DFE) technique to mitigate the effects of multipath channel 
characteristics on receiver performance. The invention may be particularly useful in the 
demodulation of complementary code keying (CCK) symbols. 

[0004] A demodulator that performs such techniques, in accordance with the invention, 
may include a time-variant or time-invariant matched filter, a feedback intersymbol 
interference (ISI) canceller, a transform unit, a phase rotation estimator and corrector, a 
pattern-dependent bias canceller, and a maximum picker for symbol decisions. The 
transform unit may include a bank of correlators, or alternatively a fast Walsh transform 
unit. The invention may be optimized when using a CCK technique, but is not limited to 
this coding scheme. 

[0005] The demodulation techniques disclosed herein permit implementation of 
transmit symbol detection using block-wise decision feedback filtering and likelihood 
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computation. The techniques may support parallel computation and subtraction of 
pattern-dependent biases from correlator outputs. With appropriate coefficient changes, 
the filter may be placed before or after a subtract circuit associated with the feedback filter 
output. The coefficients of the filter and the pattern-dependent biases that need to be 
subtracted from the correlator outputs can be calculated from the channel response. 
[0006] For block decoding of transmit symbols, the correlator size can be increased to 
cover all possible combinations of the transmit symbol sequence. In one application, for 
example, the demodulation techniques may be applied to a CCK signal. In this case, the 
correlator may be configured to correlate the input signal with all distinct CCK codes. 
The common phase to a code is processed separately by estimating the phase from each 
correlator output and compensating this phase in the correlator output before picking the 
maximum. In addition, computation of each pattern-dependent bias in the demodulator 
can be computed by correlating the channel response with a particular code pattern, and 
magnitude-squaring and accumulating the results. 

[0007] A receiver structure that includes a matched filter inside a feedback loop. In 
this design, feedback ISI cancellation occurs before matched filtering. Alternatively, a 
receiver structure has a matched filter outside a feedback loop. In this alternate design, 
feedback ISI cancellation occurs after a matched filter process. Different feedback filter 
coefficients are applied for each case. 

[0008] In one embodiment, the invention provides a method comprising generating a 
feedback signal based on a first symbol decision for a first wireless signal observation, 
applying the feedback signal to a received wireless signal to produced a second wireless 
signal observation, correlating the second wireless observation with a plurality of 
candidate modulation patterns, estimating and correcting a phase rotation for each of the 
modulation patterns, selecting one of the modulation patterns based on a maximum 
likelihood function, and generating a second symbol decision based on the estimated 
phase rotation and the selected modulation pattern. 

[0009] In another embodiment, the invention provides a wireless communication 
device comprising a feedback loop that generates a feedback signal based on a first 
symbol decision for a first wireless signal observation, and applies the feedback signal to a 
received wireless signal to produced a second wireless signal observation, a correlator that 
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correlates the second wireless observation with a plurality of candidate modulation 
patterns, a phase estimator that estimates a phase rotation of each of the modulation 
patterns, a phase corrector that corrects the phase rotation for each of the modulation 
patterns based on the estimated phase rotation, a maximum picker that selects one of the 
modulation patterns based on a maximum likelihood function, and a symbol estimator that 
generates a second symbol decision based on the estimated phase rotation and the selected 
modulation pattern. 

[0010] In a further embodiment, the invention provides a wireless communication 
device comprising means for generating a feedback signal based on a first symbol 
decision for a first wireless signal observation, means for applying the feedback signal to a 
received wireless signal to produced a second wireless signal observation, means for 
correlating the second wireless observation with a plurality of candidate modulation 
patterns, means for estimating and correcting a phase rotation for each of the modulation 
patterns, means for selecting one of the modulation patterns based on a maximum 
likelihood function, and means for generating a second symbol decision based on the 
estimated phase rotation and the selected modulation pattern. 

[0011] In an added embodiment, the invention provides a wireless communication 
device comprising a receiver to receive a wireless signal, a symbol estimator to generate a 
symbol decision for the received wireless signal, and a symbol decision feedback 
equalization system to reduce multipath channel effects on the symbol decision based on 
past symbol decisions. 

[0012] The invention may provide one or more advantages. For example, the invention 
may decrease computational complexity by estimating a common phase rotation 
separately from demodulating the code pattern associated with received signals. In the 
IEEE 802.1 lb standard, only 64 patterns are allowed, each with four possible phase 
rotations, instead of 256 chip sequences. The invention may offer significant performance 
advantages over existing receivers, such as RAKE receivers, from both a speed, cost and 
packet error rate standpoint, especially for severe multipath channels. In general, the 
demodulation techniques described in this disclosure exhibit increased tolerance to 
multipath, and offer enhanced performance, even in the case of delay spread, provided the 
channel signal-to-noise ratio is sufficiently high. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] FIG. 1 is a block diagram illustrating a wireless communication network. 
[0014] FIG. 2 is a block diagram illustrating a wireless communication device useful in 
the network of FIG. 1. 

[0015] FIG. 3 is a block diagram illustrating a radio and modem of a wireless 
communication device in greater detail. 

[0016] FIG. 4 is a block diagram illustrating the multipath channel model. 
[0017] FIG. 5 is a block diagram illustrating one possible configuration of a DFE 
receiver for a wireless communication device. 

[0018] FIG. 6 is a block diagram illustrating an alternate configuration of a DFE 
receiver for a wireless communication device. 

[0019] FIG. 7 is a flow diagram illustrating a process for choosing the most likely 
symbol pattern to correctly decode a received signal for the receiver configuration in FIG. 
5. 

[0020] FIG. 8 is a flow diagram illustrating a process for choosing the most likely 
symbol pattern to correctly decode a received signal for the receiver configuration in FIG. 
6. 

DETAILED DESCRIPTION 

[0021] FIG. 1 is a block diagram illustrating a wireless communication network 10. As 
shown in FIG. 1, wireless communication network 10 may include a wireless access point 
12 coupled to a wired network 14. Wireless access point 12 permits wireless 
communication between wired network 14 and one or more wireless communication 
devices 16A-16N (hereinafter 16). Wireless access point 12 and wireless communication 
devices 16 form WLAN "stations," and may communicate according to one or more 
WLAN protocols such as those specified by the IEEE 802.1 la, 802.1 lb or 802.1 lg 
standards. Wireless communication network 10 will be generally described herein in the 
context of the IEEE 802.11 standards for purposes of illustration. 

[0022] Wireless access point 12 may integrate a hub, switch, or router to serve multiple 
wireless communication devices 16. Wireless communication network 10 may be used to 
communicate data, voice, video, and the like between devices 16 and wired network 14 
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according to a variety of different wireless transmission formats. Network 14 may be a 
local area network, wide area network, or global network such as the Internet. 
[00231 Devices 1 6 may take a variety of forms including desktop computers, portable 
computers, personal digital assistants (PDAs), mobile telephones, multimedia devices, 
consumer electronics, and the like. Each device 16 is equipped with WLAN station 
hardware to provide attachment to wireless communication network 10. For example, a 
device 16 may include a WLAN station card or board coupled to a host computer via an 
external or internal interface, including PCI, Mini PCI, USB, USB-2, Cardbus, IEEE 
1 394, SCSI, or PCMCIA interfaces. 

[0024] FIG. 2 is a block diagram illustrating a wireless communication device 16 in 
further detail. As shown in FIG. 2, wireless communication device 16 includes a radio 
frequency (RF) antenna 18, a radio 20, a modem 22, a media access controller (MAC) 24, 
and a host processor 26. RF antenna 18 transmits and receives RF signals. In some cases, 
however, transmit and receive circuitry may be formed by separate transmitter and 
receiver components. For purposes of illustration, discussion herein will be generally 
limited to the receiver and demodulation aspects of radio 20 and modem 22. Modem 22 
handles baseband processing of packets transmitted and received via radio 20 and antenna 
18. Radio 20 may include circuitry for upconverting signals to RF for transmission, and 
downconverting received RF signals to baseband for processing by modem 22. Modem 
22 encodes and decodes information carried by packets transmitted and received via radio 
20 and antenna 18. 

[0025] MAC 24 interacts with host 26 to facilitate communication between modem 22 
and applications running on the host. Hence, host 26 may be a CPU within a computer, 
PDA, mobile telephone or some other device. MAC 24, modem 22, and radio 20 may be 
on a common integrated circuit chip, distributed across multiple chips or realized by 
discrete components. 

[0026] FIG. 3 is a block diagram illustrating antenna 18, radio 20, and modem 22 of a 
wireless communication device in further detail. Radio 20 includes a downconverter 46 
and a frequency synthesizer 48 to convert a signal received by antenna 1 8 to the baseband. 
Modem 22 can then decode the baseband signal and recover the original transmitted 
information. Modem 22 may include an analog-to-digital converter (ADC) 50, a decision 
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feedback equalizer (DFE) 52, and a decoder 56. ADC 50 converts the analog baseband 
signal received by antenna 1 8 and radio 20 to a digital signal. DFE 52 uses past pattern 
decisions to eliminate noise and ISI in the digital signal. Decoder 56 uses the signal from 
DFE 52 to decode the signal received by antenna 18 and radio 20 and retrieve the original 
transmitted information. 

[0027] FIG. 4 illustrates the multipara channel model. As shown in FIG. 4, a 
transmitted CCK chip sequence is represented as a k . In FIG. 4, channel gain is 
represented by h k , channel noise is represented by n k , and the channel output signal is 
represented by r k . The multi-path interference is manifested as ISI and is modeled 
effectively as a finite impulse response (FIR) filter acting on the sequence a k . In CCK 
modulation, a CCK symbol is made up of eight consecutive chips, and decisions on the 
chip sequence a k are made on a symbol-by-symbol basis. That is, releasing a symbol 
decision is equivalent to making simultaneous decisions on eight consecutive chips. This 
specific format meets the IEEE 802.1 lb standard, although the proposed technique may 
be applicable to any chip to symbol ratio. 

[0028] FIG. 5 is a block diagram illustrating modem 22, and particularly DFE 52, in 
further detail. Modem 22 is configured to implement a demodulation technique for a 
wireless communication system in accordance with the invention. As shown in FIG. 5, 
modem 22 includes a feedback subtraction unit 69, a matched filter (MF) 70, a transform 
unit 72, a phase rotation estimator 74, a phase rotation corrector 76, a feedback filter 78, a 
real component generator 80, a subtraction unit 81, a coefficient input 82, a maximum 
picker 84, and a symbol estimator 86. In FIG. 5, the received signal is represented by r k , 
the feedback signal is represented by x k , and the observation signal is represented by y k . 
[0029] For purposes of illustration, discussion will generally be limited to 
demodulation of a CCK modulated signal The original CCK chip sequence is denoted by 
{a k , a M ,~-,a k+1 }. As will be described, the post-cursor ISI is canceled in feedback filter 
78 using past decisions. The past decisions applied are {a k ^a k _ 2 ,a k _ Z9 --} and may be 
generated by a preamble pattern included with the signal The feedback signals output by 
feedback filter 78 can be formed as 
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for 0 £ / £ 7 , where the past decision a k is assumed to be the same as the actual input a k . 
The feedback signal may then be subtracted from the received signal r M to form an 
observation signal y k+{ for 0 <> I < 7 : 

For the purposes of this invention x M is not a delayed version of x f . 

[0030] In the IEEE 802. 1 lb standard, all eight chips that belong to a given CCK 
symbol are subject to a common phase rotation. This feature allows an expression 

a k+l =e f9l b M for 0^/<7, where <p x denotes a common phase term. A noiseless 
version of y M , assuming correct past decisions, can be written as 

7 

= t^*w«*. ( 3 ) 

. *+' 

for 0 <: I <> 7 , where s k is defined as 

w 

forO^/^7. 

[0031] The overall goal of modem 22 is to find the most likely chip sequence 
{a k9 a M$ —,a M } given the observation sequence {y^y^p— .y*;?}- Given thatthe 
phase rotation is fixed over a symbol period, this goal may be simplified to finding the 
most likely pattern {b k , b k+1 , • • • , b k+7 } and angle <jo 1 given the observation 
{y* » y*+i > " » ^Jt+7 } • For add i tive wnite Gaussian noise, the corresponding maximum 
likelihood (ML) detector performs the following minimization: 

7 , 2 

c = argminZ|y A+ /-^n ■ (5) 

Kit** /=0 
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where {b M Y M is a short-hand notation for {b k9 b M9 — 9 b M }. The summation in (5) may 
be viewed as an error cost function that represents the goal of modem 22. 
[0032] The procedure is repeated for the next CCK symbol after k is replaced by fc + 8 
in (5). Performance may be improved further by phase equalization of the channel 
response if the channel is not already niinimum phase. The same approach may be used 
with or without phase equalization by assuming h k is representative of a combined 
channel and equalizer response. A less complex method to deal with channel responses 
with a small energy concentration in early samples is to simply ignore the early portion of 
the channel response with small magnitudes. In accordance with the invention, a preset 
number of initial channel response samples having magnitudes that fall below a certain 
threshold may be ignored. 

[0033] To find an implementation structure for estimating {b kM } 7 M , the cost function C 
of (5) needs be manipulated further. Expanding the parenthesis of (5), the cost function is 
represented by 

C = tk / | 2 +K + ,r-2Rek^-' ft }}- © 

7 

Removing the constant term X|y* + /| 2 1x1 ^ me cost fdnction can be redefmed as 

/=o 

C'=i{^| 2 -2Re{y t+ ^-'-})- < 7 ) 

Mr 

The cost function can be further represented by: 

7 7 ♦ • 

7 7 

/=0 M> • V ' 



The inner summation in the right hand side of the last equality in (8) represents the case 
when matched filter 70 is a time-varying matched filter (TVMF) operation on y k , wherein 
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the filter coefficients change in a systematic way as i progresses from 0 to 7. More 
specifically, at j = 0, the filter coefficients start with {h* 9 h* 69 h* 59 —,h*} • As » progresses, 
i leftmost coefficients are simply replaced by zero. The outer summation represents a 
correlation with a given b k pattern and can be implemented using transform unit 72, or for 
the CCK case a Fast Walsh Transformer (FWT) may be used. 

[0034] It is noted from (1) that the feedback filter may also be implemented as a time- 
varying filter whose coefficients start with {A jt ,* w> --,*iA}» where L denotes the length 
of the channel response, at i = 0 of which j rightmost taps are replaced increasingly by 
zero as i progresses to 7. 

[0035] The first term in the right hand side of (7) may be expanded as 

zU 2 

= zi^mI^AV (9) 

M>/=0 /=0 

which can be precomputed and saved for all 64 candidate fa M }, 7 =0 patterns, once the 
estimated channel response is available for a given packet. The computation of (9) can 
also be carried out by feeding the channel response to transform unit 72, in the form of a 
correlator or fast Walsh transformer, and accumulating the absolute squared results. If the 
channel has no memory ( h 0 ± 0 and h t = 0 for other f s), equation (9) becomes a pattern- 
dependent constant for all 64 patterns. In this case, the constant of equation (9) may be 
removed from the cost function of equation (7) without affecting detection performance. 
[0036] As previously stated, in the IEEE 802. 1 lb standard there are only 64 possible 
few }Lo P attems versus 256 {«*+/ }L> Patterns. Thus, breaking the demodulation process 
of {a k+l } 7 l=0 into demodulation of {b k+l }] =Q and estimation of the common phase reduces 
the complexity of a receiver significantly. The common phase rotation <p, minimizing the 
cost function C from (5) can be found by taking the derivative of C as follows. 
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M> (10) 

= 2/X(lm{y ft+/ ^ +/ }cos^ -Refy^^sinp,) 
/=o 

Setting equation (10) to zero and solving for (p x , we arrive at an estimate: 

ft = tan" 4 L (ID 

[0037] Phase rotation estimator 74 may use the output (8) of transform unit 72 based on 
the estimation method of equation (1 1) to estimate a phase rotation for each candidate 
pattern {b k+i f is0 . The pattern-dependent constants (9), represented by vector K 82 of size 
64, are subtracted from element 80, which doubles the real, phase corrected component of 
(8), at the input of maximum picker 84 to achieve the negative of cost function (7). The 
particular {b k+i }]^. pattern corresponding to the maximum of the negative cost function 
(7), found by maximum picker 84, still has four phase possibilities. Combining the 
associated phase estimate, from element 74, of the chosen {b k+i }] =Q pattern, from 
maximum picker 84, constitutes a final CCK symbol decision. 

[0038] FIG. 6 is a block diagram illustrating an alternative configuration of modem 22. 
As in FIG. 5, modem 22 is configured to implement a demodulation technique for a 
wireless communication system in accordance with the invention. As shown in FIG. 6, 
modem 22 includes a matched filter (MF) 90, a feedback subtraction unit 91, a transform 
unit 92, a phase rotation estimator 94, a phase rotation corrector 96, a feedback filter 98, a 
real component generator 100, a subtraction unit 101, a coefficient input 102, a maximum 
picker 104, and a symbol estimator 106. In FIG. 6, the received signal is represented by 
r k , the feedback signal is represented by x k , and the observation signal is represented by 
y k . This alternative implementation structure arises by rewriting equation (8) as 
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« V . (12) 

7 7 oo 



*=o /-o f=i 




It can be seen from equation (12) that the- coefficients of feedback filter 98 are different 
from that of FIG. 5 and that the matched filter (MF) operation 90 on received signal r k 
takes place before feedback cancellation 91 . Other than the matched filter operation 
occurring outside the feedback loop and the subsequent change in feedback coefficients, 
the two structures of FIGS. 5 and 6 are substantially the same. The functions of the 
corresponding elements of FIG. 6 are described above in reference to FIG. 5. Note that 
the structure of FIG. 6 can also be obtained directly from FIG. 5 by simply taking the 
matched filter (MF) 90 out of the forward path within the feedback loop and replicating it 
in the forward path outside the loop as well as in the feedback loop. 

[0039] The two structures should yield identical results mathematically, but they have 
different impacts on implementation. The structure of FIG. 5 does not require extra 
computation in obtaining feedback coefficients from the estimated channel response, but 
is subject to a larger latency, potentially making implementation more challenging. 

[0040] Alternatively, the problem statement of equation (5) may be approximated by 
replacing the finite sum with an infinite sum as follows: 

argmin £|y* +/ -w /f f ■ ( 13 > 

Following the same steps as the previously described process, the phase rotation can be 
estimated in phase rotation estimator 74 or 94 by 
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(14) 



Re- 



CO 



The error cost function (7) is redefined as 

C'- J £(i w r-2R B {K W ^*}}. 
The argument of the real part of (15) is given by 



(15) 



Zy fr+/ .C 

/=-00 

= hi 



to 00 to t 1 

2 r w A^ - Z A /4J A M f . 

7 03 CO 05 ^ j 

= Z&Li Z r k+M h* - Z**-/ Z */ o f 



(16) 



Compared to equation (12), the matched filter operation 90 of (16) is time invariant and 
the control of the timing varying coefficients of the decision feedback filter 98 is easier. 
The bias term K 102 of (9) may also be modified to 

|2 



* * 

M) fmQ /r - 



(17) 



!^x> i=0 U=l/=-co /=0 J 



The correlation sum of the channel response is common for both (16) and (17). Using the 
property of the complementary code, some of the correlation sums of the chip sequence 
will be reduced to zero. The correlation sum of the chip sequence can be denoted by 



B(d) = ■ ^ this case > correlatio11 sums B ( d ) for varvin g " m 

i=0 
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Using (18), the computation complexity in computing (17) for each chip sequence can be 
reduced somewhat. 

[0041] The implementation structure for the receiver defined in (1 3) will be the same 
as in FIG. 6 except that the coefficients of matched filter 90, decision feedback filter 98, 
and bias term K 102 will be different. The structure shown in FIG. 5 can be used to 
implement (13) as well. 

[0042] The optimal symbol demodulation technique described first (type 1) as in 
equation (5) may perform better than that with an infinite sum approximation (type 2) as 
in equation (13). The type 2 receiver, however, may have some implementation 
advantage over type 1 . Another alternative to the demodulation techniques represented by 
FIG. 5 and FIG. 6 may involve combining both types of receivers to reduce the 
computational complexity of the type 1 receiver at the cost of performance degradation. 
Specifically, the resulting hybrid structure may arise from the approximation: 



Effectively, same time-varying matched filter 70 (TVMF) of type 1 can be used with the 
adoption of a feedback filter 98 of type 2. The bias vector K is computed as in equation 



[0043] FIG. 7 is a flow diagram illustrating a process for demodulating a received 
signal in a wireless communication system using a DFE technique. The modem 
processing the signal has the structure generally represented in FIG. 5. As shown in FIG. 
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7, modem 22 receives a downconverted signal from radio 20 (110). Feedback filter 78 
creates a feedback signal from past decisions to model ISI effects (1 12); this signal is then 
subtracted from the received, downconverted signal to eliminate ISI (1 14). Matched filter 
70 further removes noise and ISI from the observation signal (1 16). The matched filter 
operation may be a time variant or time invariant operation depending on the error cost 
function model used, 

[0044] Transform operation 72 correlates the observation signal (118) generally using 
either a bank of correlators or, in the CCK case, a Fast Walsh Transform (FWT), to 
generate a complex value for each of the 64 {b M } 7 M patterns. Phase rotation estimator 74 
estimates common phase terms, q> { , and phase rotation corrector 76 corrects the phase 
term for each {b k+i }^ pattern (120). Element 80 separates and doubles the real portion of 
each of the complex {b k+i }] aQ patterns (122). Subtraction unit 81 generates the negative 
error cost function by removing bias constant 82 from each of the real patterns (124), and 
then maximum picker 84 chooses the {b k+i }^ =0 pattern that maximizes the negative error 
cost function (126). Symbol estimator 86 makes the final symbol decision in the 
demodulation technique by combining the best pattern match with its associated phase 
rotation (128) determined by phase rotation estimator 74. 

[00451 FIG. 8 is a flow diagram illustrating a process for demodulating a received 
signal in a wireless communication system using a DFE technique. The modem 
processing the signal has the structure generally represented in FIG. 6 with a matched 
filter process occurring outside a feedback loop. As shown in FIG. 8, modem 22 receives 
a downconverted signal from radio 20 (210). Feedback filter 98 creates a feedback signal 
from past decisions to model ISI effects (212). Matched filter 90 removes noise and ISI 
from the received, downconverted signal (214). The matched filter operation may be a 
time variant or time invariant operation depending on the error cost function model used. 
The feedback signal is then subtracted from the filtered received signal to eliminate ISI 
(216). Notably, in contrast to the process of FIG. 7, the process of FIG. 8 applies the 
matched filter operation (214) prior to the subtraction of the feedback signal to eliminate 
ISI (216). 
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[0046] Transform operation 92 correlates the observation signal (2 1 8) generally using 
either a bank of correlators or, in the CCK case, a Fast Walsh Transform (FWT), to 
generate a complex value for each of the 64 {b k+l }^ patterns. Phase rotation estimator 94 
estimates 64 common phase terms, q> x , and phase rotation corrector 96 corrects the phase 
term for each {b k + { ^ pattern (220). Element 100 separates and doubles the real portion 
of each of the complex {b M }]^ patterns (222). Subtraction unit 101 generates the 
negative error cost function by removing bias constant 102 from each of the real patterns 
(224), and then maximum picker 104 chooses the {b k+i }] a0 pattern that maximizes the 
negative error cost function (226). Symbol estimator 106 makes the final symbol decision 
in the demodulation technique by combining the best pattern match with its associated 
phase rotation (228) determined by phase rotation estimator 94. 
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CLAIMS: 



1. A method comprising: 

generating a feedback signal based on a first symbol decision for a first wireless 
signal observation; 

applying the feedback signal to a received wireless signal to produced a second 
wireless signal observation; 

- correlating the second wireless observation with a plurality of candidate 
modulation patterns; 

estimating and correcting a phase rotation for each of the modulation patterns; 

selecting one of the modulation patterns based on a maximum likelihood function; 

and 

generating a second symbol decision based on the estimated phase rotation and 
the selected modulation pattern. 

2. The method of claim 1, wherein the first and second symbol decisions are CCK 
symbol decisions. 

3. The method of claim 1 , wherein the maximum likelihood function includes a 
negative cost function. 

4. The method of claim 1, wherein generating the feedback signal includes applying 
a feedback filter to the first symbol decision to cancel intersymbol interference in the 
second wireless signal observation. 

5. The method of claim 1, further comprising applying a matched filter to the 
received wireless signal. 

6. The method of claim 1 , further comprising applying a time-variant matched filter 
to the received wireless signal. 
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7. The method of claim 1, further comprising a matched filter to the received 
wireless signal prior to applying the feedback signal to the received wireless signal. 

8. The method of claim 1, further comprising a matched filter to the receive wireless 
signal after applying the feedback signal to the received wireless signal. 

9. The method of claim 1 , wherein correlating the second wireless observation 
includes correlating the second wireless observation in parallel with a bank of correlators. 

1 0. The method of claim 1 , wherein correlating the second wireless observation 
includes correlating the second wireless observation with a fast Walsh transformer. 

1 1 . The method of claim 1 , further comprising applying a pattern-dependent bias 

v. 

cancellation to the candidate modulation patterns. 

.12. A wireless communication device comprising: 

a feedback loop that generates a feedback signal based on a first symbol decision 
for a first wireless signal observation, and applies the feedback signal to a received 
wireless signal to produced a second wireless signal observation; 

a correlator that correlates the second wireless observation with a plurality of 
candidate modulation patterns; 

a phase estimator that estimates a phase rotation of each of the modulation 
patterns; 

a phase corrector that corrects the phase rotation for each of the modulation 
patterns based on the estimated phase rotation; 

a maximum picker that selects one of the modulation patterns based on a 
maximum likelihood function; and 

a symbol estimator that generates a second symbol decision based on the 
estimated phase rotation and the selected modulation pattern. 
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13. The device of claim 12, wherein the first and second symbol decisions are CCK 
symbol decisions. 

14. The device of claim 12, wherein the maximum likelihood function includes a 
negative cost function. 

15. The device of claim 12, wherein the feedback loop includes a feedback filter that 
filters the first symbol decision to cancel intersymbol interference in the second wireless 
signal observation. 

16. The device of claim 12, further comprising a matched filter to filter the received 
wireless signal. 

17. The device of claim 12, further comprising a time-variant matched filter to filter 
the received wireless signal. 

18. The device of claim 12, further comprising a matched filter to filter the received 
wireless signal prior to application of the feedback signal to the received wireless signal 

19. The device of claim 12, further comprising a matched filter to filter the received 
wireless signal after application of the feedback signal to the received wireless signal. 

20. The device of claim 12, wherein the correlator includes a bank of correlators that 
correlate the second wireless observation with the candidate modulation patterns in 
parallel. 

2 1 . The device of claim 12, wherein the correlator includes a fast Walsh transformer. 

22. The device of claim 12, further comprising a pattern-dependent bias cancellation 
circuit to cancel pattern-dependent bias in the candidate modulation patterns. 
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23. A wireless communication device comprising: 

means for generating a feedback signal based on a first symbol decision for a first 
wireless signal observation; 

means for applying the feedback signal to a received wireless signal to produced a 
second wireless signal observation; 

means for correlating the second wireless observation with a plurality of 
candidate modulation patterns; 

means for estimating and correcting a phase rotation for each of the modulation 
patterns; 

means for selecting one of the modulation patterns based on a maximum 
likelihood function; and 

means for generating a second symbol decision based on the estimated phase 
rotation and the selected modulation pattern. 

24. A wireless communication device comprising: 
a receiver to receive a wireless signal; 

a symbol estimator to generate a symbol decision for the received wireless signal; 

and 

a symbol decision feedback equalization system to reduce muitipath channel 
effects on the symbol decision based on past symbol decisions. 

25. The device of claim 24, wherein the symbol decision feedback equalization 
system includes: 

a feedback loop that generates a feedback signal based on a first symbol decision 
for a first wireless signal observation, and applies the feedback signal to the received 
wireless signal to produced a second wireless signal observation; 

a correlator that correlates the second wireless observation with a plurality of 
candidate modulation patterns; 

a phase estimator that estimates a phase rotation of each of the modulation 
patterns; 
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a phase corrector that corrects the phase rotation for each of the modulation 
patterns based on the estimated phase rotation; and 

a maximum picker that selects one of the modulation patterns based on a 
maximum likelihood function, 

wherein the symbol estimator generates the second symbol decision based on the 
estimated phase rotation and the selected modulation pattern. 

26. The device of claim 24, wherein the received signal conforms to one of the IEEE 
802.11 wireless communication standards. 
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